Government Auctions : All States: Naval Base,Virginia All Government Auctions in Naval Base Virginia There is a list of many Government Auctions listed for Naval Base, Virginia in the following categories: